A video purportedly released by the Tehrik-e-Taliban Pakistan has claimed responsibility for the attempted bombing in Times Square in New York City, a Washington-based intelligence group said.